Divisibility of generalized Catalan numbers
نویسندگان
چکیده
منابع مشابه
Divisibility of generalized Catalan numbers
We define a q generalization of weighted Catalan numbers studied by Postnikov and Sagan, and prove a result on the divisibility by p of such numbers when p is a prime and q its power.
متن کاملGeneralized Catalan Numbers: Linear Recursion and Divisibility
We prove a linear recursion for the generalized Catalan numbers Ca(n) := 1 (a−1)n+1 ( an n ) when a ≥ 2. As a consequence, we show p |Cp(n) if and only if n 6= p−1 p−1 for all integers k ≥ 0. This is a generalization of the well-known result that the usual Catalan number C2(n) is odd if and only if n is a Mersenne number 2 k − 1. Using certain beautiful results of Kummer and Legendre, we give a...
متن کاملGeneralized Catalan Numbers and Generalized Hankel Transformations
so that an is the sum of the n th and n + 1 Catalan numbers. Then the Hankel transform of {a0, a1, a2, . . .} begins 2, 5, 13, 34, . . .. Layman first conjectured in the On-Line Encyclopedia of Integer Sequences ([4], see sequence A001906) that this sequence consists of every other Fibonacci number, and subsequently Cvetković, Rajković and Ivković [2] proved this conjecture. The current paper a...
متن کاملFrom entanglement witness to generalized Catalan numbers
Being extremely important resources in quantum information and computation, it is vital to efficiently detect and properly characterize entangled states. We analyze in this work the problem of entanglement detection for arbitrary spin systems. It is demonstrated how a single measurement of the squared total spin can probabilistically discern separable from entangled many-particle states. For ac...
متن کاملBrownian Motion and the Generalized Catalan Numbers
We show that the generating functions of the generalized Catalan numbers can be identified with the moment generating functions of probability density functions related to the Brownian motion stochastic process. Specifically, the probability density functions are exponential mixtures of inverse Gaussian (EMIG) probability density functions, which arise as the first passage time distributions to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2007
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2006.11.003